import java.util.*;
import java.io.*;
public class Practice3 {
    /*
    https://www.nowcoder.com/practice/65ade309fa4d4067a9add749721bfdc0?tpId=230&tqId=40433&ru=/exam/oj
    01背包
     */
    public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    public static Read in = new Read();
    public static void main(String[] args) throws IOException{
        int n = in.nextInt();
        int[] arr = new int[n];
        int sum = 0;
        //存储值并且求和
        for(int i = 0;i < n;i++){
            arr[i] = in.nextInt();
            sum += arr[i];
        }
        //判断是否有余数
        if(sum % 2 != 0){
            out.flush();
            out.println("false");
            return;
        }
        //取一半
        int half = sum / 2;
        //前i个元素满足体积为half是否可以
        boolean[][] dp = new boolean[n + 1][half + 1];
        for(int i = 0;i <= n;i++){
            dp[i][0] = true;
        }
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= half;j++){
                dp[i][j] = dp[i - 1][j];
                if(!dp[i][j] && j - arr[i - 1] >= 0){
                    dp[i][j] = dp[i - 1][j - arr[i - 1]];
                }

            }
        }
        out.flush();
        out.println(dp[n][half]);
        out.close();
    }
}
class Read{
    StringTokenizer st = new StringTokenizer("");
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    String next() throws IOException{
        while(!st.hasMoreTokens()){
            st = new StringTokenizer(bf.readLine());
        }
        return st.nextToken();
    }
    int nextInt() throws IOException{
        return Integer.parseInt(next());
    }
}